<html lang="en">
  <head>
    <meta charset="UTF-8" />
    <meta http-equiv="X-UA-Compatible" content="IE=edge" />
    <meta name="viewport" content="width=device-width, initial-scale=1.0" />
    <title>Document</title>
  </head>
  <body>
    <!-- 整数替换 -->
    <script>
      /*
        // 因为在计算的时候可能设计重复计算，用一个map来保存已经得到的最小值
        // 不用map，最快80ms，用了最快64ms
        // 如果n是奇数，就算出n + 1 和 n - 1变成1需要的步数的最小值 + 1
        // 如果n是偶数，就算出n / 2变成1需要的步数 + 1
      */
      let map = new Map()
      var integer = function (n) {
        if (map.get(n) !== undefined) return map.get(n)
        if (n < 2) return 0
        let res = 0
        if (n % 2) {
          res = Math.min(integer(n + 1), integer(n - 1)) + 1
        } else {
          res = integer(n / 2) + 1
        }
        map.set(n, res)
        return res
      }
      console.log(integer(8))
    </script>
  </body>
</html>
